Associative memory ordered retrieval



y 4, 1966 A. Ia. LINDQUIST 3,253,265

ASSOGIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 1 -TC ENIRI SWITCHES CORTROL SWITCHES FIG 2A FIG. 2B FIC.2B H026 CHARACTER H CHARACTER I BIT I [BIT n BIT I [BIT n MEMORY CONTRQL TERNARY COUNTER T [mammal rum swam comm mmcnmns no 20 FIC.2E FIG. 2E

FIRST CHARACTER ROW SECOND CHARACTER ROW CHARACTER SE LECT MATRIX CONTROL LINES 1 l- ENTRY SWITCHES MASK swncuas TI F FIG. 2L no, 20 FIG. 2H VACANCY MISC CHARACTER I CHARACTERN RANGE BITS F T L'NES BI 8H HITIIHITII IIIIIIIIIIn IowlIIIcII I ENTRY REGISTER TIC 2L CONTROL LINES SELECT SWITCHES- F1026 FIC 2H T VACANCY MISC CHARACTER I CHARACTERN RANGE ens A BIT an HITI lam. BIT IIHITII LOW IIIIcII ,WQRDI CONTROL SELECT REGISTER FIG.2L FIG 21 FIG 2K VACANCY I CHARACTERI CHARACTER N RANGE BITS 'WORD CONTROL BIT BIT BITIIBITII BITIIBITn LOW [HIGH I WORD REGISTER I FIG 20 WORD n-I CONTROL FIC.2J FIC 2K I WORD REGISTER n -2 no 20 V WORD n CONTROL FIG 2H m 2- CONTROL INDICATORS WORD REGISTER n-I IHVENTOR ARWIII B. LINDOUIST no 2II FIC 2N WORD REGISTER n HY f 6, 1M

humus.) EXIT INOICATORS ATTORNEY May 24, 1966 Filed Dec. 29, 1961 A. B. LINDQUIST ASSOCIA'I'IVE MEMORY ORDERED RETRIEVAL 49 Sheets-Sheet May 24, 1966 Filed Dec. 29, 1961 FlG.2A2

A. B. LINDQUIST ASSOCIATIVE MEMORY ORDERED RETRIEVAL 49 Sheets-Sheet r.

May 24, 1966 A. B. LINDQUIST ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 5 0 1 TC |+NPUT f ufi i x x L RESET RESET x r r r\ r\ r m; INPUT m; INPUT fir r\ r\ r r r\ r r x x r r 9 k x I s5 9 f P2EB-1 H P2EB H H sse 0 M I 431;. 0

f [X I [X K x f SET TO 0 q l 3 sn m 0 NT Sn NT MI MT 1; 01 m {T H L-H 0T 01 FIG.2A4

May 24, 1966 A. B. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 6 CHECK an an CHECK ECHOB" 15x soar Is on cm i o 0 [Mn May 24, 1966 A. B. LINDQUIST ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 MMRIX \NPUT)! ION J/RANGE 2 i 521 1 52 on UN OFF H6282 Wk 49 Shee cs-Sheet 7 SORT Ts 0" m 50% T5 on cam.- m som Ts on cam". 1st som Ts on cm 1- SORT BH su mu ADV NP cum 0P ADV OF NO SELECI TEST [0W ORDER BII SORI Bl] ELE l M "AWL May 24, 1966 Filed Dec. 29, 1961 A. B. LINDQUIST ASSOCIATIVE MEMORY ORDERED RETRIEVAL 49 Sheets-Sheet 8 RESET TAG INPUI P 2 EB 1 P 2 E B 0 2 SORT BIT MAIRIX. INPUI May 24, 1966 A. a. LINDQUIST 3,

ASSOCIA'I'IVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet H y 1966 A. s. LlNDQUlST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 4 Sheets-Sheet 10 '93. "2. MARK 2 MEMORY comma soar or M on OFF som TsON TsON 535 +QR o s R us Is OFF Ts OFF sum Ts 0N sum Is 0N (EXCEPT 1ST) (EXCEPT 131) 496 495 494 0 4 {EST f mm DUP ECHO an mum mic au 2 i FIG.2C1

y 1966 A. B. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 11 y 1966 A. B. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 15 615 612 543 559 RESET y RESET TAB INPUT HG INPUT *b 0- E DUP BITD P2 8" HEB-1} MARK RESET 0N I92 P2E8'0 ri MARK RESEI OFF (NIRY EXIT 1/ firv v-- l1 I0 HE y 1966 A. B. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet l4 HM MPUT FIG.2D1

r N D 0 n 1 400 L [more OUTPUT FIRST CHARACTER ROW CHARACTER SELECT MATRIX May 24, 1966 A. s. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 15 CHARM T I I CHARACTER SELECT MATRIX FIG.2D2

y 1966 A. a. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 16 MATRIX FIG.2E1+ H A 0 lNPUT MMRIX INPUT y 1966 A. a. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-$heet 1? 0L OFF on AJFF ENTER/ RANGE AMT F |G.2E2 mmx cHA R s CHAR 1 HT SnlT NOT MN USED SnNT I USED- SINT emu um USED I USED px n I:

' SnT Emi cm on on ON Off SiNT SnNT NN\ /UN y 1966 A. B. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed 1961 49 Sheets-Sheet 18 sum MAW Mm H6. 2 E 3 0L [OFF/0N /0FF NN Nu SlNT 1966 A. B. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet l9 FIG.2E4

SnNT

y 4, 1966 A. a. LINDQUIST 3,253,265

ASSOCIATIVE MEMORY ORDERED RETRIEVAL Filed Dec. 29, 1961 49 Sheets-Sheet 2O 

1. AN ASSOCIATIVE MEMORY SYSTEM HAVING WORD STORAGE WHEREIN THE LATTER ARE RANDOMLY STORED IN A PLURALITY OF REGISTERS, MEANS FOR LOCATING A WORD OF A PREDETERMINED RANK IN SUCH RANDOMLY STORED ARRAY OF WORDS WITHOUT REMOVING SUCH WORD FROM SAID PLURALITY OF REGISTERS, AND FURTHER MEANS FOR LOCATING ALL HIGHER RANKING WORDS THAN SUCH PREDETERMINED WORD IN AN ORDERED SEQUENCE WITHOUT REMOVING SAID WORDS FROM THEIR RANDOM ORDER IN SAID REGISTERS. 